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ABSTRACT 

Queuing theory is examined in this paper in order to 
determine if the theory could be applied in educational settings. It 
is defined as a form of operations research that uses mathematical 
formulas and/or computer simulation to study wait and congestion in a 
system and, through the study of these visible phenomena, to discover 
malfunctions within the system that are otherwise transparent. Basic 
assumptions of the theory and structures and characteristics of 
queuing systems are outlined, and areas of application other than 
education are listed. The literature dealing with time-on-task, 
teacher burnout, student grouping, and classroom discipline is 
reviewed to demonstrate that queues are prevalent in educational 
systems. The methods used in the systematic study of 
queues — mathematical analysis and computeir simulation — are also 
discussed. The following conclusions are drawn: (1) the basic 
assumptions of queuing theory can be met in educational systems; (2) 
education experiences the types of problems typically analyzed 
through the theory; (3) wait and congestion exist in education and 
contribute to other more serious problems in the field; and (4) the 
tools and techniques of queuing analysis are appropriate for 
educational research. Areas for further research are suggested, and 
23 references are listed. (MES) 
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Abstract 



Queueing t.heory is used to study wait and congestion 
wi thin a system and , through the study of these visible 
phenomena, "CO d.iscover malfunctions within the system 
that are ot^herwise transparent. After reviewing the 
theory and its application m areas other than education, 
a cursor/ review of the litearture dealing with 
time-cn-task , teacher burnout , student grouping , and 
classroom discipline was used to demonstrate that, queues 
are prevelant, m educational systems. It was concluded 
tnat queueing theory could be a viaole tool of inquiry 
for the educational researcher. 
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Queueing theory is a form of operations research that 
uses matheratical formulas and/or computer simulation to 
study wait and conges.-Lion within a system. The purpose 
of t.he theory as to study the queues that result fa om 
such congestion and, through the study of these visible 
phenomena , discover malfunctions within the system that 
are transparent to the decision maker . Although queueing 
theory was originally applied to telephone trafficking 
proDiems, today it is being adopted by many different 
fields and adapted to tneir needs. Queueing theory has 
Deen proven zo oe effective in almost ail areas of 
Dusmess ana formal courses on the subject are being 
taught in most Colleges of Business. Computer science 
and industrial engineering apply queueing theory daily 
and case studies have been conducted in music, iiorary 
science , soci al psychology , and in the health fields 
(Giffin, 1973; Gross S. Harris, 1974; Murdoch, 1978; 
Newell, 1971; Panico, 1969 and Saaty, 1961). 

Although many of the problems that have been 
analyzed through the use of the theory are analogous to 
problems in education, the field of education is 
conspicuous by its absence from the list of applications. 
In addition, most educational systems are so complicated 
that m-depth understand i -i'-. rf how they operate can only 
be accomplished through formal system analysis procedures 
such as queueing theory. 

The purpose of this stuay, therefore, was to examine 
queueing theory to determine if the theory could be 
appl led in an educational setting. It was determined at 
the onset of the study that the theory would be untenable 
m education if: (I') the basic assumptions of the theory 
can not be met in an educational setting; <2> the tneory 
IS designed to analyse a particul,^r claP3 of queues and 
tnese queues are non-existent in education; < 3) queueing 
problems in education are so insignificant as to warrant 
no formal investigation; or (4) the tools and techniques 
used in the theory are inappropriate for educational 
research . 

Significance of the Study 

This study should be of special interest to the 
educational technologist who seeks to find solutions to 
practical problems and thereby improve the practice o± 
education because ••anyone who hopes to improve an 
organization needs first to understand it, and 
understanding is the chief legacy of inquiry (Willower, 
1977 p. 79) . Therefore, the significance of the study 
lies not in the mere creation of a model or the testing 
of a theory, but rather in the prospect that a new tool 
of inquiry, queueing theory, may be introduced to the 
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educational community. For, as noted by Getzel, <1977) 
•*new instruments and tecnniques of observation and 
analysis play a roie not only in the solving of proolems 
but also in raising questions which might otherwise never 
have been thought of <p. 18). As new questions are 
raised , and the answers to the questions are sought, new 
insight into, and an understanding of, the problems will 
be gained. 

Int.roduction to Queue ing Theory 

Queueing TLheory is usee tc study wait and congestion 
within a systeri . Wait occurs whenever a unm must wait 
for service and if more than one unit is forcec to wait 
cor.gestion results. The problem of congestion increases 
propoz*tional ly with the randomness of arrivals ^nd the 
variation of service times. The queues that result from 
this congestion are often symptomatic of other, more 
severe, system problems including problems wit.h st.affing, 
scheduling^ and/or material allocation - 

The basic structure of a queueing system is defined 
in terms of the numbx^r of service channels and the number 
of service stages. Although queueing diagrams almost 
always depict, queues m a linear fashion, it is not 
necessary that the units ••ime-up** for service. Anytime 
a unit IS waiting for service, it is m a queue. Figure 
1 presents trie four most common queuein' structures. 

iQ§§£^-^ :iSy£^-i- 29!:i£-ti§E§ 

The first structure in Figure 1 (single-channel, 
single stage), is the simplest of all queueing systems. 
In such o system, there is only one server and 
consequently only one line is formed. The second 
structure ( s ing 1 e -channel , multi-stage) is one in which 
there is only one line, but the unit must pass through 
several stages before service is complete. In the next 
queueing structure < multi -channel , single-stage)^ there 
are several lines but the unit must pass through only one 
stage. The final diagram represents a system m which 
there is more than one stage and there are several 
servers at each stage < mul ti ^chemnel , multi-stage). 

'"har acteri St ic3_of_Queue ing _Si^s terns 

According to queueing theory, there are six major 
components of a queueing system that may determine the 
way in which a queue is formed: 

ERIC 7 
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^* ^EIii:§i^e§ wtern : average number o£ arrivals per unit 
of time (e.g., the average number of students that need 
the teacher's individual attention during one class 
per iod ) . 

^* §§1!^ A9§-.2§tt§in • average time required ro service a 
unit <e.g., the average amount of time it takes to 
complete an instructional packet) . 

3. !=ueue_disci2line: manner by wnich uniTis are seiectec 
for service; 

FIFO f irs'w m , first out 

LiFO last in, first out 

servic^^^ m random order 

r'RIO — ^>ervice by priority 

ilil^II!^§I-9£-.§^rvice__chv3nneIs2 number of parallel 
service s:iations :inat can i^ervice units simultaneously 
<e.g., numoer of IbK computers in an instructional Ian). 

5. i!fynjber_of _serv ice_stac?es2 number of stages a unit 
must proceed through before the service procedure is 
completed (e.g., :necKing in with iab attendant, doing 
work at computt^r , cnecking out with lab attendant). 

^- 5i^stem_^caoaci- v: The numoer of units allowed in the 
system at any one time (e.g., number of students allowed 
to enroll in a graduate class). 



§5§i9.i^§sumotions of the Th 



eorv 



a 



Cueuemg theory can only be applied to systems m 
which the following assumptions are met: 

1. both arrival rates and/or service rates involve 
degree of uncertainty or randomness - if this were 
not true , each event could be scheduled to the 
exact moment and there would never be a queue; 

2. average service rate is greater than average 
arrival rate - if this assumption is not met, then 
there would always be a queue; 

3. the probability distribution of both arrival and 
service rates can be determined. 

These assumptions can be met in instructional 
settings. Assumptions one and two can be proven by 
simple observational data. For j.nstence, it is easily 
observable that students complete, assignments at varying 
rates and even the best of instructors cannot predict 
with 100\ accuracy the exact moment when the students 
will complate their assignment. Observational data will 
also support assumption number two. For example, if the 
server is a learning lab and that lab is idle at least 
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some portion of the day, then assumption two has been 
met. Assumption three is not as easily verifiaole 
because the appropriate database currently does not exist, 
in education. It is, however, reasonable to assume that 
such data can be collected because much of the current 
work being done in educational research is based on 
similar stat istical data . 

Application of Queueing Theory 

Taole 1 displays the number of queueing theory 
application aost.racts that were published ny OR/MS from 
January, 1961 through January, 1985. is a 

publication of Executive Science, Inc. wnicn each montn 
aiDstraccs arncles -chat, have appeared in current 
publ 1 cat 1 ons . 



Table 2 presents an array of tne type of system 
problems that have been studied through tne use of 
queueing theory and provides exa;i.ples of coi respond i ng 
proolems in educational systems. The table is in no way 
comprehensive but is inter, led to portray the wiae variety 
of problems that can be studied tnrough the use of the 
theory . 



Educat lonal Issues 

None of uhe 214 studies presented in Table 1 
addressed an educational prooiem and a search of the ERIC 
da t abase f ai 1 ed to uncover any queueing studies that were 
conducted in education. However, many of the prcolems 
that have been addressed through the use of the theory 
(Taole 2> are analogous to problems in education. Is it 
possible that queueing problems in education ar so 
insignificant as to warrant no formal analysis? In order 
to answer this question, current educational issues were 
exami ned to deter m i ne if some of the r ecur s i ve problems 
in the field can be defined more precisely through the 
usti of queueing analysis. 

Over the last several decades, researchers 
increasingly have directed their attention toward the use 
of time in education. (For a review of this literature 
see for example, Anderson, 1984; Karweit, 1983; Walberg & 
Frederick, 1983; Wiley & Harnischf eger , 1974). From 
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Area of Study 


1961-65 


1966-70 


1971-75 


1976-80 


1981-85 


TO! AI.S 


Inventory Management 


7 


1 


2 




1 


il 


Personnel Selection 


1 


1 








2 


Quality Control 




1 


1 






2 


Production Scheduling 


12 


6 


5 


4 


2 


29 


Plant Layout 


1 


1 








2 


Procurement of Raw Materials 


1 




1 






2 


Maintenance 


1 


2 


3 


5 


5 


16 


Service Trades 








1 


1 


2 


Government Service 






2 


4 


4 


10 


Office Management 


1 


4 


2 


3 


4 


14 


Transportation 


17 


10 


21 


6 


2 


56 


Communication 


5 


3 


1 


3 


2 


14 


Facilities Replacement 


2 










2 


Public Health 


4 


1 


3 


8 


6 


22 


Research and Development 


1 




1 


1 




3 


iVI ttliUllsvlUllllK 


1 










3 


Malcri&ls Handling 


1 


4 








5 


Miscellaneous 


10 


3 




5 


1 


19 


TOTALS 


67 


37 


42 


40 


28 


214 



Table 1: Number of Abstracts Published on Queueing Theory Application in ObJias -1/61 to I/85 
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Author 


Purpose of Sludy 


Analogous Problems in Education 


S unly 


(0 compute to number of spare parts 


computing the number of consumable 


& Hare 


to keep on hand at each Held station 


hooks needed in an individuRli7ed lab 


(I960) 






Ma vu/pII 


In YliiHv nrnblpiTiY of h^%i invcniorv 


determining the number of learning 


(1963; 


si7:c and the best production sequence 


stations needed «nd the best sequence 






of learning stations 


Nelson 


to study production systems that are 


individudli7ing a program that is 


(1967) 


constrained by limited labor resources 


constrained by a limited number of 




and limited machine resources 


learning resources 



King 
(1970) 



Graff 
(1971) 



to determine the optimum crew size 
required to reduce wait-time 



to apply queueing theory in the 
decisicr. for investment in 
additional resources 



determining the optimum number of aids or 
volunteer tutors needed to reduce 
student wait-time 



determining the need for investing in 
additional Audio/visual equipment 



Gaver 

Strinvansan 

(1972) 



Leigh 
(1974) 



to optimize corporate research and 
capabilities in the production of 
new products 



to explore rHationships between 
available resources and workloads 



optimizing formative evaluation and 

development capabilities in the 
production of new products 



exploring relationshins between number of 
free computers in a lab and the workload 
of the students 



Table 2: Summary of Queueing Theory Applications 
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Author 


Purpose of Study 


Analogous Problems in Education 








Robbcau 
8l l.aPortc 
(IV77) 


to mimmi/c the patients' total (|ucucing 
time at an outpatient clime where 
patients require a variety of services 


minimizing students' time off-task 
that is caused by wail-timc 








Styles &i 

Cox 

(19/7) 


to assist management in attaining a 
balance between different activities 
in pharmaceutical research 


attaining a balance between different 
instructional design and development 
activities 








Gross 
(1979) 


to design a support system for 
Items 


developing a support system for repairable 
AV equipment using outside rcsou.ces 


'I 






Albright 
(1980) 


to describe optimal control of operation 
and repair of a fleet 


obtaining control of operation and repair of 
AV equipment 








AiuciU 
(1980) 


to classify customers and tellers according 
to degree of difficulty in transactio'is 
and set up two queues accordingly 


classilying students by the type of 
problems and the amount of lime they 
require for help 








Elsayed 
(1981) 


to compare two repair policies, one with 
priority for a particular mode of 
failure und the other without 


comparing different types of help sessions 
in which students with certain kinds of 
problem receive priority in obtaining help 








Scott & 

Hailey 

(1981) 


to study the utilization of cardiac 
telemetry units in a hospital; to 
analy/c the costs and benefits of 
adding units 


utilizing resources in a learning Ub 

and determining when new units should be 

added 
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Carroll's Model o£ School Learnii*ig (19G3> , to the 
Beginning Teacher Evaluation Study < BTES^ work done in 
the mid- 1970' s , and on through the effective school 
research of today, it has been shown repeatedly that, 
there is a positive relationship between time-on -tiask and 
learning. One of the major findings from t.he 
tim -on-task research was that a surprisingly large 
amount of time during the school day is spent, m 
n on -instructional acti v i ti es . Rossm 1 1 1 jsr < 1 983 ) has 
calculated the amount of time that the average student 
spends on task dur ing a school year of lOdO nours to be 
approximately 364 hours. Burns (1984) found that, on tne 
average, only 75^; of the elementary school day is 
actually spent m the classroom and 37% of that time is 
spent on non-instructionai activities. Karweit ana 
Slavm (1981) have observed that: 

To increase achievement from a score of 3.4 grade 
equi>^alent to 3.8 would require a daily increase of 13 
minutes of active learning time. This increase, from 
37 to 50 minutes, would require either a sizeanle 
increase in scheduled time or tremendous improvements 
m classroom ef f iciency . . . . rea 1 izmg significant gams 
in learning time would have to come from recovering 
lost minutes due to interruptions, waiting, ana 
classroom transitions, (p. 171) 

Previous time-on-task studies have focused on such 
variables as day length, the amount of time tnat is 
allocated to each subject, how time is actually spent in 
the classroom, and how much time students spend ^'^n-task 
(Stal lings , 1980) . These studies have been successful in 
showing a relationship between time and learning, but 
they have ahed little light on how to improve educational 
practice. The researchers have been able to identify 
some of the ways that non-instructional time is used. 
Among these are time that is spent in: waiting for help 
from the instructor; making a transition from one 
activity to another; and, acquiring and returning 
instructional materials* Such activities usurp as much as 
25% of the instructional time (Thur low , Gr aden , Ysseldyke 
& Algozzine, 1984; Anderson, 1984; Karweit, 1984). 

Waiting for help is, by definition, a queueing 
problem and queueing theory certainly can provide the 
structured, systematic approach that is needed. In 
addition, by examining studies that have been done 
outside of the field of education, it can be sc^en that 
queueing theory can likewise be employed to an^^xlyze wait 
and congestion problems that result frorA transitions 
from one activity to another or from the acquisition of 
materials. The solutions to such problems may well rest 
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in alternative approaches to resource allocation, 
staffing, scheduling, and/or instructional methods and 
queue i ng theory can prov ide valuable insight i n to the 
study of these alternative approaches. 



It IS possible that the amount of time that, students 
in a particular classroom spend in waiting or in 
transistion from one activity to anotner is influenced by 
the characteristics of tne individuals witnin the ciciss. 
Hverston (1982), m comparing clasaroonis composed of 
higr-ability students with tnose composed of 
lower -abi 1 ity students, found that the 1 ewer - abi 1 1 ty 
classes required a great deal more indi viduaiizec help 
front the teacher than did the higher-ab-lity group. 
According to Ever s ton , "multiple individual oemanrls for 
help from the teacher m-sant that )nore students hac to 
wait a considerable time before getting help** Cp. 342). 
Wh lie the students were waiting for that nelp, they were 
essentially placed in a queue. 

Beckerman and Good (1981) conducted a similar study 
that compared favorable classrooms (less tnan 1/3 of 
students were lower - abi 1 ity students) with unfavorable 
classroOi. s (more tnan 1/3 of the students were 
lower-ability). They found that '*teacher3 m a more 
favorable classroom have more time to provide individual 
help to low-ability students, because there are fewer 
demands on teacners** (p. 324). At the same time, 
Everston, Sanford and Emmer (1931) founa that students m 
extremely heterogeneous classes spent more time off task 
than students m other classroom organirzational patte7.;ns. 

Altnough these findings are not surprising, they do 
reinforce the idea that the way children are grouped in a 
classroom affects tne amount of the time that indiviacal 
children spend waiting for help and this m turn could 
affect their level of academic achievement. 
Unfortunately, little research has been done on how 
student grouping affects such outcomes ( Beckerman and 
Good, 1981). Queueing theory can be used to compare how 
different classroom organisational patterns influence the 
amount of time that a student will spend waiting. 



The literature on teacher burnout often focuses on 
helping l:he teacher cope with stressors that exist within 
the educational setting (Bardo, 1979; Hendrickson, 1979; 
Kyriacoua & Sutcliffe, 1979). The most frequently 
mentioned solutions for burnout are concerned with 
helping teachers deal with their own emotions, rather 



Student_Grou2ing_Pat terns 
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than being concerned with the elimination of the source 
o£ the problem. McNeely (1983) has noted that the 
literature on burnout "often treats as a constant the 
organizational environment within which the burned out 
are employed. In short, remedies consistent with this 
level of conceptualization obviously favor attention on 
the individual as the agent of personal change" <p. 84). 
The same 1 iterature that emphasizes coping strategies 
also identifies lack of time to grade papers, lack of 
time ±*or individual student needs, and lack of aciequare 
books, materials and equipment as oemg tne ma^ior causes 
of stress m the teaching profession (Cook & Lefimgweli, 
1982; Needle , Gr if fm , Svendsen , & Berney , 1980 : 
Weiskopf, 1980). Each of rhese stress causes results m 
queues forming - queues of papers waiting to be graded 
and queues of students waiting for books, materials 
and/or equipment. Given the current database, ir is 
difficult, if not impossible, to determine if tne 
shortage of teacher time is due to poor organi^iarion or 
due to over -ut 1 1 iration of the teacher as a resource and 
yet It IS necessary to identify the soux'^ce of the problem 
before viable solutions can be found. Queueing theory 
certainly can help in this process because the theory is 
used to analyze both resource utilization and queueing 
problems that res^ult from poor system organization. 



Classroom Disc^nline 



There are many causes of discipline problems withm a 
classroom but student wait-time is one of the leading 
contributors to the problem (Doyle, 1985; Everscon, 1982; 
Kounin, 1970).. Wait-time often results in behavioral 
problems as described by Everston (1982): 

At one point, five sx^udents were at the teacher's 
desk, and most of them were waiting for help ... 
Having so many students *** such close proximity to 
each other frequently created problems and led to 
the misbehavior, (p. 349) 

The phrase "waiting for help" indicates that a queue has 
formed and strongly suggests that the situation would be 
especially amenable to queuein-j analysis* The diminution 
of discipline problems is especially important in light 
of the findings from the time-^on-task research for as 
Seifert and Beck (1984) have noted: 



Each incident of discipline reduces the numbar of 
minutes of engaged learning time from two to four 
minutes, depending upon the sericjsness of the 
discipline problem. Each time the teacher stops the 
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engaged learning process to discipline a student, the 
entire class is placed in an off-task mode. <p. 30) 

Many currrent educational problems that have been 
identified in the literature do c:>ntain queuemg eier:\ents 
and four of the more general educational issues were 
chosen for examination m this paper. In each of the 
four cases it was shown that traditional research metnods 
have added to the educational knowleuge base out have 
done little to suggest now the practitioner can in\piement 
the findings. The research metnods that were usea in 
many of the studies were designed to aid m conclusion- 
oriented research^ not m deci si on -or i entec researcn. In 
addition, each study was designed to examine only one 
aspect of the c>ystem. 7rjrou9h the use of queuemg 
theory, it is possible to examine several areas 
simultaneously. For instance, the phenomenon of 
discipline^ or misbenavior, manifests itself m ail four 
areas that were examined, but it manifests itsolf m 
different ways. In the cirea of time-on-task , discipline 
problems can detract from the total engagement time of 
the entire class and thu5^ reduce the time-on-task . At 
the same time, students vary in the amount of individual 
help they require from the teacher and because of this, 
the ratio of high-ability students to low-aoxli ty 
students will affect tne amount of time tnat students 
must wait for Tielp. Wait-time in turn is directly 
proportional to the numner of discipline problems ana tne 
more discipline problems, the more time the students will 
spend-off task. In addition, excessive discipline 
problems can, and do, add to teacher stress and hence 
indirectly to teacher burnout. 

Tne intertwining that is apparent between eacn of 
these areas can be traced "o elements of wait or 
congestion within the syst , . Because all educational 
systems are complex systems, such intertwining and 
interrelatedness are not surprising. Changes that 
ameliorate malfunctions in one area of the system often 
will result in undesirable changes in other areas of the 
system. A research method that is versatile enough to 
examine each component independently or to exami.ie all 
the components simultaneously could add valuable insight 
into the functioning of the system and could aid in 
system related decision-making. Queueing theory is just 
such a method. 
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The properties that are common to all queues were 
outlined earlier and even though the identification of 
the properties is an important first step m the 
understanding of a queuing problem, a more in-depth 
understanding can onl y resu 1 t from a systematic 
examinat ion of the queue . The two methods tnat are used 
m the systematic study of queues are mathematical 
analysis and computer simulation. Both methods involve 
the construction of queueing models - models that, 'are 
designed to replicate both the system and the interdiction 
of the ma3or con\ponents within the system. The use of 
models: (1) facilitates the description and comprehens^^on 
of a system; (2) reveals hidden relationships between 
various components of the systtr-m ; ( 3> helps to c.etermine 
tne kinds of data that need to be collectea; <4) billows 
tne system to be viewed m its entirety by exc^T, imng all 
of the variables simultaneously; and <5) makes i 
pcS4>ible to e:i large the syste'^t of interes:t m a ot»i-c-wise 
fashion CVazsonyi, 2i*63). 

One of the major advantages of usir.g models is that 
they allow the decision ma^^er to experiment on a replica 
of the syste/n rather than on th-=* system itself. This is 
especially important m education where: Cl) the 
rianipulation cf the variable:^ to be studied nay prov^ to 
be d 1 r u p 1 1 v'i- zo the s e t. ; ; 2 it is often d ^ f f i c;i: 1 1 to 
d^"'al witli all of the pos^-ibl-- alternative s^ol:^t^o:.s m 
one e.cper ment ; and, it cften difficult to is-olate 

th^ effi" w z-f ■: ne variable fx Dm the '-:i£f^i::zs of other 
V .-nri db \*->.^ . 



ornu 1 -:tii. and eq.idtions z ohcw the rel .^t ^onzriip^ ji'^r.ng 
v<jricus elenents m th- sysLe.-. In a --.ueuTf i n'^- mod»=rl , the 
p-.trar\'^t-Jrr s are ief ^ned m terms of aver aoe arrival rate 
arid aver ace service rat:? or in terms of fiv-jr^'^fe tine 
between arrivals and averaye service time. The variables 
include queue length, time spent in the queue, and server 
uti 1 i :»ation . The constants ca'^ i-nclude such things as 
the number of parallel servers and /or the number of 
service stages. 

The selection of the proper mathematical formulas to 
be used in the solution of an analytical model is based 
on the characteristics of the queueing system . Figure 2 
gives the formulas for the simplest of all queues - 
queues with only one channel and with little fluctuation 
In either service or arrival patterns. 



?ijare 2: Queueing Formulas (Adapted from Tersine, I978) 
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iD§§Et_Fi gur e_2_abgut_h^E§ 



The purpose of the hypothetical problem that follows 
13 to show how queueing theory mignt be used m the 
investigation of one fairly common educational problem. 

Educational Example: A study conducted oy a local school 
district revealed that tne district owned more 
educational films per student than aid any other district 
within the state. At the same time, teachers within tne 
district used proportionally fewer films than aid 
teachers m the surrounding districts. An analysis of 
the situation revealed that six teachers sharec in zhe 
use of one projector , that it: was used on the aver ace of 
12 times a week, and tha^ it was often unavailable when 
teachers wanted to use it. The teachers picked up the 
projector at the oegmning of a period and returned it 
during their break which meant that the teachers would 
hold the machine for an average of two hours. It takes 
30 minutes, on the average, to show a filn and the 
machine remains idle for the remaining 1 1/2 hours. 

rollowmg the preliminary analysis, two alternative 



n e vT u r 1* 1 c u * u m 



solutions to the problem were sugge3ted - 
council recommended the purchase of six ac;c'.it.-or.al 
projectors. Tho iiedia dir^irctor, whose budget 



affected .-nost d. 



xn lieu of buying n-rw m^ch 



.y oy tne purchase, sv^oceiL. 1 eci that. 



■iine.*3, trie schoc^ c 
student to deliver tho :acich:i::e3 to the c:\ni>i 



neeut^d and to retri-ive irje.':^ a J 
Everyone agre^-d t^:at this wou: 
"he two a 1 t^^rna 1 1 v-e.-r; , 
t e a chi tr I* ' net- OS wc-uld be me' 
A q u u -r : n J a n ^ 1 y -s j , 



:er 



i - ^ env: t - v^. 
as 3ho-.-n m 



n V. c. 



ir t 



use a 
when 

V i 'i- w . r. ^ ii e s :i 1 o r. . 
1 c- i> e: : Z' e n s i V e of 
a i-re-^d ^h a i trie 
ci 1 v.t 1 c :. . 
by e-: a... . r. m J :ra.::, of 
.♦•;:'r 1 1 r.e:. t ,i -.t >?. accut 



* a n 1 



btatu.'i 
Quo 



?:an^2 
'^it" 
Additional 
M a c ^» i n e s 



With 
Student 
Attendant 



ERLC 



.Vur.bor of 
teachers 
Number of 
films shown 
Length of 
film 

>Jumber of 
minutes 
machine held 



30 



120 



3 

30 
120 
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After the data have been extracted, a mathemat-cal 
model o£ each o£ the plana would be designed. Data from 
Plan I will be used to demonstrate how the analyst would 
compute the basic queueing statistics thai: would be used 
to compare the alternatives. 

The av-_.rage arrival rate is 12 - the average number 
of films shown in a one-week period. Although it takes 
only 30 minutes to show a filr*, it is necessary to model 
the entire time the teacher retains the projector - 120 
minutes. Because rhe school week xs roars long (5 
cays >: S hours), the service rate is equal to 15 units 
per week. Based on 'his mf or nation , ail other queueing 
statistics for Plan I are calculated as follows: 

p = Percent of ti;ne the projectors are buay 
= 12/15 = .SO utilization rate 



r' 

q 



X 



w 

q 



Proi^ability rhat Tieachers are waiting 
.30"' = 

E>:pecT:ed number of tieachers waiting 
.c>4/.20 = 3.2 teachers waiting 

Average tine a teacher muse wait before receiving a 
pro 3ector 

3.2/12 = .26t» X 30 hours ~ 7.93 nours 



P 



0 = Probability of no waiting 
= i-.30 = .20 

Similar calculations were performed for eacn of eho 
aiternai^ive approaches and the resulting stcitis::ics are 
presented below. 



L 



o W 



? I 



P q 0 q 

'•5 0.8 3-2 0.2 0. 2£>6 < 7 . 93 hr s ) 

^5 O.^ 0.2c>t> 0.6 0.044 (1.32 hrs> 

P'a- ''2 10 ?.A 0.266 0.6 0.022 (0.66 hrs) 

Ar. e::a::tinat:.':n 2>£ tho:^c- .i^r^^x from the queueing 
analysis reveals t.\2t plans 2 and 1' are tlr.zr.\ zientical 
and thjit both plans are superior to the statvis quo. 
Surprisingly, plan;3 2 and 3 vary in only cn3r ar->a 
expected wait-time. The amount of tixe a t:oai*her rcir. ^ 
expect to wait for a projector is twice long m plan . 

than in plan 3 and this demonstrates the complexity- of 
queueing situations. The service rate is -accountable for 
this difference and because this rate is used to 
calculate several of the intervening statistics, it has a 
compounding effect on both the formation of the queue and 
upon the corresponding amount of tiine spent in waiting. 
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Although this situation is hypothetical, it is not an 
uncommon one m education. In many cases where similar 
decisions must he made, the decisions are based on purely 
financial considerations or on the power base o£ 
groups presenting the alternatives. An i mri-s-.ii o r-rnvfit 
that derives fron a queuemg analysis is fr.-i;i:- 
of reference for ^he d&ri£.ion moker c:in ho wh.^fto:. frc- ct 
sub:€rct-ve c-ne th:r.::" :r fc-'rl'' to 3 m-^-ch more 



. on 



Because of the cor^plexiry of n^any queuei-^g systieris, 
n^atn-^rm^^t ical formulas often oecome unwieldy for all out 
the nost sophisticated of mathematicians. As nhe r]\^r\o*^r 
C'Z interactions* i i^cr e asei> , the t.asK of anaiyring tr<e 
effects of the intera.ttions becomes more and more 
z'ormidable and computer iiimulation r>ecomes an 
indispensable tool . 

3la^;e (1979^ defines ^inulation as "trie est.abl ishm ent 
of a mathematical -logical model of a system an>:i t,he 
experimental manipulation of ihat model on a digital 
computer" <p. 3). Becausft- :nu 1 nt,ion combines a logical 
model with a mathematical model, it tempers many of the 
constraints that are inherent in nathetia t , C3 1 analysis 
and allows for more freedom m the construction of sys~e::> 
models (Gordon, 1969). This ea;>ing of conatramtis T^oi'.os 
it possible to study systems t.hat were i. n t r j j;-;:, abl e with 
the use of mathematical analysis. 

il2e§l-E2ili!!y i5li2D ' a computer simulation, a queuemg 

system is defined m terms of entities, attributes, seis, 
and activities. io^i^l-^ ^^re the objects of int.ereot 
within the system. The enti.t:Les are used to mccel th<? 
progression of units through the system. Each entity has 
?. r.'jnber of charact.er istics that may or may not be unique 
tc t r:at ent 1 1 y . These cnarac ter i sties , or ^ttr ibu tes, 
9uir.e 2 '^nit thro'jgh the oysten. The attributes that an 
entity posses-ses are deter r.mod by the modeler and nay 
include such ch ar »ct or ist i cs iis : the t th?i*-. t>:e entity 

entered the system; the type of r.orvice it i::^ to receive-; 
and the sequence in which it is to roccivc- the ;:.orvico. 
A set is a group of entities that share the a^ne 
attributes. It is not necessary, however, that the 
attributes for each member of the set contain the same 
value. For instance, one member of th,£ set may enter the 
system at 1:10 and the next member enter the system at 
1:29. Both members contain the attribute ''time system 
was entered'', but the value of the attribute is different 
for each one. Activities include all of the processes, 

FD?r BEST COPY AVAILABLt 
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or service stages, through which an ontity must pass 
before leaving the systen. 

Q3t5-EE§25E5ti9D • There are basically three kinds of 
data that can be used in computer simulations: <1> real 
data, ODtamed from a total population; (- ) sampling data 
tnat are obtained from a representational S3mple of the 
population; or (3) theoretical data , « combination of 
sampi mg -data and coniputer generated data. 

El9!==I5i!i!Di02- = §D9y522§ • .^itnougn singulations can be run 
using general -purpose languages, the time required for 
program pr epar a 1 1 on genera 1 ly can be recuced by using a 
special - purpose ^simulation language. Typically, such 
languages include: (1) a routine tnat schedules tne 
even":.s m simula":.ed time; (lO rancom number generators; 
(3; routines that control the prooability generator; <4) 
automatic calculation of statistical dat.a; and (5) 
flexible report generators. (Davis & .'IcKeown , 19S4>. 

Access to a simulation language should pose no 
proDlem to the educational researcher. There are sever cil 
languages that can be run on the more powerful 
microcomputers and most majox' universities have at least 
one mainframe version of a simulation language. 

^ 909 1 y § i 9D - :5 D 9 _ 5^9 9 ID n!§ □ d :^ ^ * 2 Q § _ i 9 i! - E y ^ i= I i - 2^ 1 9 li 

A'j: ?. result of this study it was found that: <1) the 
acs'^mpt 1 cr.c. Tf quei:e:ng theory can be met in 
•i-r. V. r £\t 1 c:':a 1 systens; C2^ e-^.i.jcix^ 1 on cocs experience the 
t-ype:> C'f prcble-is th.tt sre typically ^nalyt:*?ci t^rouc^ the 
use of the theory; (3> w:i'. t :^nr! ccn'^cot : r p. probl-rnts co 
exist m education and tht?y cnntr lii-jtc- to ether, nor*:- 
serious, problems in the field; and, C -1 > tho trola *.r.*^ 
techniques, including mathematical analysis and computor 
simulation, are appropriate for educational research. 

Both the literature on queueing theory and the 
literature on educational issues suggests that there are 
an unXi;nited number of queueing problems m a service 
industry as large as the educational system. In 
addition, gver^ educator with whom the author discussed 
the theory was able to identify queues within their own 
system. This leads to the conclusion that there is an 
unlimited number of educational areas that can benefit 
from queueing analysis. Listed below are examples of 
some specific areas that would lend themselves to 
queueing analysis: 

• • • exploring relationships between the number of free 

computers in a lab and the workload of students; 
. . . attaining a balance between different 

instructional design and development activities; 
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optimizing formative evaluation and development 
capabi 1 i t, 1 es in the production of new products; 
determining the need fci' investing in additional 
audio/ visual equipment ; 

determining the optimum number of volunteer tutors 

needed no reduce student wait-time; 
individualizing a program that is constrained by a 
limited number of learning resources; 
determiiiing the number of learning stations needed 
and nhe best, sequence of learning stations; 
computing the number of books resources needed in 
an individualized iao. 



Before the theory can be applied, however , it must 
oe tested in actual educational environments to deter.Ttine 
if there is some hidden reason why the theory will not 
work. Naturalistic studies should be undertaken to add 
to the educ-ator's basic understanding of where lines and 
DOttlenecks actually occur. Techniques must be developed 
that will aid in the accurate collection of data. Only 
after the theory has been proven to be effective can it 
be used as a decision -or len ted research tool in 
education. At every stage of theory adoption and 
adaption, a concerted effort should be made to see that 
queueing theory studies are published in leading 
educational journals. Even if the studies are 

te-speci f ic , undertaken solely for the purpose of 
answering specific questions about specific systems^ the 
findings must be published if the field of education is 
to make the most efficacious use of the theory. 
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